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1, INTRODUCTION 

The swift maturation of multimedia technology has created an easy way of digital communication 
between source and destination. Security concerns are the major parameters of communication, which 
comprises data integrity authentication and copyright protection [1-3]. Images being pictorial depiction of 
information, are the major class of multimedia. In digital image watermarking process, the authentication is 
provided by watermark to host image and the watermark is protected by the host, since it is embedded inside 
the host. 

Digital image watermarking process is classified as: spatial and frequency domain approaches based 
on the methods used to develop the algorithm [4]. In spatial domain approach, the host image is not subjected 
for any class of transformations and watermark is directly embedded into it. This approach is more prone to 
security attacks [5] and utilizes less execution time. In frequency domain approach, the host image is subjected 
for transformations and watermark is then embedded into it. This approach is robust and imperceptibility to 
security attacks and utilizes more execution time [6]. Further, these are classified as robust, fragile and semi 
fragile techniques based on applications and blind, semi-blind and non blind approaches based on information 
required for extraction and detection processes [7, 8]. Imperceptibility 1s another important aspect of robust 
watermarking techniques, which describes the quality of retrieved watermark when watermarked image is 
subjected for various intentional or unintentional threats. An efficient watermarking scheme should resist such 
security attacks and provide better imprecebility [9, 10]. 

Digital 1mage watermarking algorithms are characterized based on robustness, imperceptibility, 
data embedding capacity and time of execution. These parameters are correlated to each other. Less the data 
embedding capacity, better will be the robustness and imperceptibility, and vice-versa. Similarly, better the 
robustness and imperceptibility, more will be the time of execution and vice-versa. 
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Visual texturization method has been adopted by Mehran A et al. [11] to embed gray scale logo 
image into host. The texture similarity 1s matched between host and watermark in order to provide high degree 
of invisibility. Affine parameter compensation method has been adopted to increase the robustness against 
noise interference. The method embeds watermark with 1/16" size of host, indicating less data capacity. 
The algorithm utilizes huge time for execution, even with the modern high speed processors. A hybrid two 
stage watermark embedding process has been proposed by Chih-Chin Lai et al. [12]. They adopted both 
Discrete Wavelet Transform (DWT) and Singular Value Decomposition (SVD) techniques for embedding 
process. The host image is first subjected for DWT and watermark is then embedded into the singular value 
co-efficients of the host image’s DWT subbands. The algorithm gives better imperceptibility, robustness and 
data capacity by embedding watermark with 1/4" size of the host. The algorithm utilizes more time of 
execution due to two stage embedding process. A wavelet based watermarking scheme has been developed by 
Chuntao Wang et al. [13] Hidden Markov Model (HMM) based spherical codes are constructed and then 
embedded into the subbands of host. Better imperceptibility is observed. The algorithm utilizes huge execution 
time and provides comparatively less robustness against noise interference. A robust multiscale gradient 
direction quantization and DWT based watermarking scheme has been proposed by Eshan N et al. [14]. In this 
method, the invisibility of watermark is enhanced by embedding watermark into gradient vectors of subbands 
of transformed host at multiple wavelet scales in different angles. The algorithm provides better robustness 
against noise attacks and more data capacity by embedding watermark with 1/4" the size of host. Robustness 
against geometrical attacks is unnoticed in the algorithm. 

A combined Integer Wavelet Transform (WT) and Singular Value Decomposition (SVD) based 
watermarking scheme has been developed by Nasrin M et al. [15]. The host image is first subjected for IWT 
and then decomposed into subbands. The watermark element is then embedded into these subbands. 
The algorithm embeds watermark with 1/4" the size of host indicating more capacity and provides better 
robustness against differential and geometrical attacks. The time of execution 1s unnoticed and comparatively 
less imperceptibility is observed. Bin Wang et al. [16] designed an image watermarking algorithm using 
chaotic maps and DNA coding techniques. The watermark is first subjected for encryption process using 
chaotic logistic map and then embedded into host using DNA coding principle. The algorithm is more 
vulnerable to Least Significant Bit (LSB) attacks, since the watermark data is embedded into LSBs of host 
image. The algorithm utilizes more time for execution due to two stage authentication process. Musrrat Ali et 
al. [17] designed a hybrid technique which combines SVD and Artifical Bee Colony (ABC) in order to embed 
watermark into host. The host image is first subjected for transformation using invariant wavelet transform. 
The low frequency subbands are then decomposed. These are then optimized using ABC techniques and then 
subjected for embedding process with the watermark. Better invisibility 1s observed, but the algorithm support 
watermark with 1/16" the size of host indicating comparatively less data capacity. Hong-Ying Yang et al. [18] 
adopted Undecimated Discrete Wavelet transformation (UDWT) and Fuzzy Support Vector Machine (FS VM) 
model to embed watermark into host image. The algorithm is developed to provide better imperceptibility to 
geometrical attacks, but supports less data capacity by embedding watermark with 1/16" size of the host 
image. The algorithm utilizes more execution time. To increase imperceptibility and robustness against 
security attacks, Tanya Koohpayeh Araght et al. [19] proposed two level singular decomposition and DWT 
based algorithm. Even though the algorithm supports watermark with 1/8" size of host, it utilizes more 
execution time for watermarking process. 

A new frequency domain watermarking scheme has been developed by Prajywalasimha S N et al. [20]. 
Logarithmic transformation has been adopted to embed watermark into host image. The watermark of size 
1/4" the size of host is first subjected for logarithmic transformation and embedded into the host. 
Better imperceptibility and data embedding capacity is observed. The algorithm utilizes very less execution 
time, but robustness against noise interference is unnoticed. 

Based on the above considerations a robust watermarking scheme is developed in frequency domain, 
which utilizes very less execution time and gives better results compared to other existing techniques. 
The paper is organized as follows: Section 2 describes methodology. Performance analysis is described in 
Section 3 and Section 4 concludes the approach. 


2. RESEARCH METHODLOGY 

The proposed algorithm entails two stages: Watermark embedding and Extraction processes. In the 
watermark embedding process, the watermark image is first subjected for concatenation to get a bulk 
watermark and then pixel intensities are reduced using successive division method. The host image is then 
subjected for DCT. The processed watermark is then embedded into the transformed host. The embedded 
host is then subjected for IDCT. In the de-watermarking process, the watermarked image 1s first subjected for 
DCT and then watermark is separated from the host. The separated watermark is then subjected for 
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successive multiplication to enhance the pixel intensities. Finally, filtering and block wise truncation are done 
to get individual watermarks from bulk image. Figure 1 shows the flow diagram of proposed watermarking 
scheme. 


2.1. Watermark Embedding Process 
Step1: Host image of size M X N is subjects for two dimensional Discrete Cosine transformation 
(DCT). 
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Step3: The bulk watermark image subjected for successive division process with a factor of 2/3 the 
maximum pixel intensity in the watermark. 
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Step4: The DCT host image and the compressed watermark are subjected for embedding process 
corresponding to each pixel. 


W'(p,q) = Bp, gq) + r'"(p,q) I< p,q<n (4) 


Where, 

W'(p, q) is the watermarked image 

B(p, q) is the host image 

r’’(p, q) is the compressed watermark 

Step5: The embedded watermarked image is then subjected for Inverse Discrete Cosine Transformation 
(IDCT) corresponding to each pixel. 


= Se F (2m+1)p (2n+1) 
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Where, 

O0<p<M-1 

0<q<N-1 
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Figure 1. Flow diagram of proposed watermark embedding and De-watermarking 


2.2. De-watermarking Process 

Step1: Host image of size M X N is subjects for two dimensional Discrete Cosine transformation 
(DCT). 

Step2: The obtained watermarked image is also subjected for two dimensional Discrete Cosine 
transformation (DCT). 

Step3: The DCT watermarked image and DCT host image are subjected for de-watermarking process 
corresponding to each pixel. 


e"(p,q) = W'(p, q) — B(p,q) I< pq<n (6) 


Where, 

W'(p, q) is the watermarked image 

B(p, q) is the host image 

e'’(p, q) is the compressed watermark 

Step4: The compressed watermark is then intensified to get bulk watermark image using successive 
multiplication process. 


= fe” * (=) Maximum pixel intensity} (7) 


Step5: The bulk watermark is subjected for filtering process to remove noise contents. 
Step6: Each pixel in the retrieved multiple watermarks is compared with each other and the median 
value of that will be the final pixel values of the final watermark image. 
Step7: The filtered image is then subjected for block wise truncation to get multiple watermarks of 1/4" 
size of host. 

Revelation of images under each stage of algorithm as shown in Table 1. 
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Table 1. Revelation of Images Under Each Stage of Algorithm 
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3. PERFORMANCE ANALYSIS 

The proposed algorithm is implemented using Matlab software. Data set of ten standard test 
images are considered from Computer Vision Group (CVG), Dept. of Computer Science and Artificial 
Intelligence, University of Granada, Spain. The analysis involves peak signal to noise ratio (PSNR), 
mean square error (MSE), Correlation (NC), and watermark to document ratio (WDR) between host 
image and watermarked images. In all the above tests, the proposed system has given much better 
results compared to existing algorithms as tabulated below. Comparison of PSNR, MSE, WDR and 
correlation between host and watermarked images as shown in Table 2. 


Table 2. Comparison of PSNR, MSE, WDR and Correlation between Host and Watermarked Images 


Images PSNR (dB) MSE WDR (dB) Correlation(NC) 
49.29 (DWT)[20] 1 (DWT)[20] 1 (DWT)[20] 
29.589 (DCT) [20] 26 (DCT) [20] 0.984 (DCT) [20] 
37.27 (HFT) [20] 12 (HFT) [20] 0.994 (HFT) [20] 
ane 41.28 (IMD-WC-T) [20] : ea “67.6553 9.999 (IMD-WC-T) [20] 
40.6926 (Genetic Algorithm) [10] 
49.4069 0.7454 0.9999 
40.2608 (Genetic Algorithm) [10] 
Cameraman 47.8271 1.0724 -66.0754 1 
; 52.3612 (Genetic Algorithm) [10] 
Pirate 49.9313 0.6606 -68.1796 1 
Peppers 48.3389 0.9532 -66.5872 0.9999 
Donna 50.1339 0.6305 -68.3822 0.9999 
Carnev 58.8307 0.0851 -77.0790 0.9999 
Elaine 47.1476 1.2541 -65.3959 0.9999 
Galaxia 51.6464 0.4451 -69.8948 0.9997 
Montage 48.6226 0.8929 -66.8710 1 
Tulips 48.1192 1.0027 -66.3676 1 


3.1. Noise Interference 

The Watermark to Document Ratio (WDR) decides the amount of recovery of watermark after 
the entire process. The watermarked image is subjected for median filtering process in order to remove 
noise in it, after intensification in de-watermarking process. Comparison 1s made between original and 
retrieved watermark images. Less the WDR (dB) value, more will be the information content in the 
retrieved data compared to original one. Pepper and Salt, Gaussian, Speckle and Poisson noise are 
considered for analysis under different density levels. Comparison of WDR between the retrieved and 
original watermarks under noise as shown in Table 3. 
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Table 3. Comparison of WDR between the Retrieved and Original Watermarks Under Noise 


Noise density in WDR(GB) 

watermarked image Salt & Pepper Gaussian Speckle Poisson 
0.1 -39.5548 -39.4931 -39.5257 
0.2 -39.5377 -39.5256 -39.4725 
0.3 -39.4690 -39.5960 -39.5665 
0.4 -39 444] -39.6477 -39.5688 -40.0262 
0.5 -39.4532 -39.6879 -39.5721 
0.6 -39.4226 -39.8175 -39.5601 
0.7 -39.3892 -39.7908 -39,5240 
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3.2. Cropping Attack 

Watermarked image is subjected for cropping processes in four levels. About 99.43% and 98.94% of 
similarities are observed between original and retrieved watermarks under 25% and 50% of cropping the 
watermarked images. This indicates, even though 50% of information in the watermarked image is removed 
or corrupted, it is possible to retrieve around 99% of watermark information from the host. Performance 
analysis of retrieved watermark and watermarked image under cropping attack conditions as shown in 


Table 4. Comparison of PSNR between the retrieved and original watermarks under cropping as shown in 
Table 5. 


Table 4. Performance Analysis of Retrieved Watermark and Watermarked Image Under Cropping 
Attack Conditions 


eo Sih. ao ; “GG OOH ee . 
Watermarked image Watermarked image 


' Reeves with 25% croppin 
without cropping watermark without EE SE DIRS 


Retrieved 
watermark with 


cropping 25% cropping 


~ Retrieved 
watermark with 
75% cropping 


Watermarked image 
with 50% cropping 


Watermarked image 
with 75% cropping 


Retrieved 
watermark with 50% 
cropping 





Table 5. Comparison of PSNR between the Retrieved and Original Watermarks Under Cropping 


Cropping the watermarked image (%) Correlation (NC) 
0 0.9999 
pi) 0.9943 
50 0.9894 
ie 0.0611 


3.3. LSB Neutralization & Modification Effect 

Noise or unwanted contents in the channel always accumulates to least significant bit (LSB) of an 
image. All the LSBs of watermarked image are subjected for neutralization and modification processes and 
then the retrieved watermark is compared with original watermark in terms similarity index. About 93.42% 
and 76.59% of similarities are observed between original and retrieved watermarks under LSB neutralization 
and modification processes, indicating more than 75% of watermark information can be retrieved from the 
host, even though all the LSBs of watermarked image are neutralized or modified. Performance analysis of 
original and retrieved watermark image under Isb attack neutralization attack conditions as shown in Table 6. 


Comparison of correlation between the retrieved and original watermarks under LSB attack as shown in 
Table 7. 


Performance analysis of DCT and successive division based digital image... (Prajwalasimha S N) 


756 


O ISSN: 2502-4752 


Table 6. Performance Analysis of Original and Retrieved Watermark Image under LSB Attack Neutralization 





Attack Conditions 


t, 


Original Watermark Retrieved Watermark Retrieved Watermark 
image with LSB image with LSB 
neutralization modification 


Table 7. Comparison of Correlation between the Retrieved and Original Watermarks Under LSB Attack 


3.4. 


Degree of rotation Correlation (NC) 
LSB neutralization 0.7659 
LSB modification 0.9342 


Time of Execution 
Time of execution is measured separately for embedding and de-watermarking processes. 


Intel 13 processor @ 1.7 GHz, 4GB DDR RAM and Windows 8 OS. Comparison of execution time in 
seconds as shown in Table 8. 


4. 


Table 8. Comparison of Execution Time in Seconds 


G&E|[12] L&T[12] DWT&SVD[12] SHT[21] Proposed scheme 
Watermark embedding 2.989 5.701 2.107 0.11 0.087 
Watermark extraction 2.301 3.964 1.086 0.47 0.376 


CONCLUSION 
The proposed technique is a frequency domain approach which embeds watermark image into host 


using DCT and successive division methods. The algorithm utilizes about 25 times less execution time than 
other existing frequency domain approaches. The algorithm results with much better PSNR, MSE, WDR and 
NC values compared to most popular techniques. More than 75% of watermark information can be retrieved 
from the host, under LSB neutralization attack, which is the major drawback of many time domain 
approaches. The algorithm provides data capacity by embedding watermark with 1/16" size of the host image, 
which is common with the other algorithms. From all the above considerations, the proposed algorithm is a 
better alternative to many time and frequency domain approaches. Further, DWT can be considered instead 
of DCT to get still better results and more data embedding capacity than other watermarking schemes. 
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